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(57) ABSTRACT 

A method and system (102) for providing criterion based 
adaptive power allocation with selective determination of 
modulation and coding is provided. A method is presented 
which consists of providing adaptive power allocation with 
a target signal quality for each link based on a system 
criterion, and a modulation/coding rate for each link based 
on a signal quality associated with the transmit power of 
each link. A further method is provided which may 
alternatively, or additionally, consist of APA in which the 
transmit power for each link is assigned in an attempt to 
obtain a signal quality for each link within a range between 
or equal to a minimum and maximum. An additional method 
is disclosed consisting of APA in which the transmit power 
for each link is assigned in an attempt to obtain a signal 
quality for each link as close as possible to a common signal 
quality, when the power allocation method has a limited 
dynamic range. The method and system (102) of the present 
invention may be implemented in a wireless communication 
system (100) in any number of formats, such as code 
division multiple access or time division multiple access. 

20 Claims, 4 Drawing Sheets 
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METHOD AND SYSTEM FOR CRITERION 
BASED ADAPTIVE POWER ALLOCATION 
IN A COMMUNICATION SYSTEM WITH 
SELECTIVE DETERMINATION OF 
MODULATION AND CODING 

BACKGROUND OF THE INVENTION 

The present invention relates generally to a method and 
system for providing adaptive power allocation with selec- 
tive determination of modulation and coding in a commu- 
nication system and, more particularly, to a method and 
system for providing adaptive power allocation with adap- 
tive modulation/coding which provides flexibility to modify 
the adaptive power allocation method to achieve one or 
more desired system criteria. 

In systems with power control capability, the power of a 
transmitted signal can be adjusted in order to meet a target 
signal quality, such as carrier to interference (C/I) ratio or 



10 



25 



target signal quality is determined for each of the planned 
links based on a system criterion, and a transmit power is 
assigned to each of the planned links such that each signal 
quality is as close as possible to its corresponding target 
signal quality. A modulation/coding rate is selected for each 
of the planned links based on a signal quality associated with 
the transmit power assigned to the link. The signal quality 
associated with the transmit power is the anticipated 
received signal quality from the link if the transmit power 
were assigned to that link. This signal quality can be found 
from the reference transmit power, the reference signal 
quality, and the assigned transmit power. If the transmit 
power assigned to a planned link is such that the signal 
quality of the link matches its target signal quality, then the 
modulation/coding rate is selected based on the target signal 
quality. Each of the planned links is transmitted with the 
desired modulation/coding rate and at the assigned transmit 
power. In one aspect of the invention, a common target 
signal quality is determined for all of the planned links, and 
a common modulation/coding rate is determined for all of 



carrier to interference plus noise (C/(Noise+I)) ratio, at the 2Q the lanned Uaks based Qn the common si d H 



receiver. In such a system, the transmit power will typically 
be low when a user is close to a base station and will increase 
with distance from the base station. Unfortunately, with this 
prior method, a compromise is made between coverage 
reliability and system capacity. If the system uses a robust 
form of modulation, such as Binary Phase Shift Keying 
(B-PSK), good coverage reliability can be obtained, but the 
system capacity and data rate may be lower than is desired. 
If, in an attempt to increase data rate and capacity, the 
system uses a more aggressive form of modulation, such as 
8-PSK, the higher C/I requirement cannot be met for all of 
the users. As a result coverage reliability may be signifi- 
cantly reduced. 



According system^- 



relatively high system capaeity^an"d f syste'm T coverage, which 
provide adaptive modulation/coding capabilities~and which 
provide flexibility to modify the adaptive power allocation 
method to achieve a number of different system criteria. 

BRIEF DESCRIPTION OF THE DRAWINGS 



As used herein, a planned link can be either a new link that 
the system may attempt to establish and serve with some 
portion of system resources, or an existing link that the 
system may attempt to serve with some portion of system 
25 resources. Examples of system resources include, but are not 
limited to, transmit power and channel resources such as 
time slots, frequency slots, and spreading codes. 

As used herein, a system criterion can be any optimization 
of a performance measure, based on one or more factors, that 
30 includes the set of the planned links. For example, the 
system criterion can be to maximize the coverage, the 
coverage being the fraction of planned links that are served 
with a strictly positive modulation/coding rate (MCR), or a 
^ MCR which is greater than zero. Another example system 



The foregoing and other advantages of the invention will 
become apparent upon reading the following detailed 
description and upon reference to the drawings in which: 

FIG. 1 is a block diagram of a communication system in 45 
accordance with the present invention; 

FIG. 2 is a flowchart of a method in accordance with the 
present invention having adaptive power allocation (APA) 
with system level adaptive modulation/coding; 

FIG. 3 is a flowchart of a method having APA in which the 
transmit power for each link attempts to obtain a signal 
quality for each link in a range between or equal to a 
minimum and maximum desired signal quality; and 



ae^^.35 criterion is to have all the planned links use a common MCR 
while maximizing the total system capacity. Other possible 
system criteria can be to minimize the signal quality differ- 
ences between the planned links, to minimize, or to 
maximize, the number of users with the highest MCR, or to 
40 improve the performance of a system with a limited power 
control range. In this last case, if an ideal but impractical 
power control method has an optimal C/I target of (Cfi) opti 
a system criterion in the present invention can be to mini- 
mize the expression 



50 



£ Uc/Dj-ic/n^. 

/£ [users) 



According an aspect of the present invention, two system 
criteria may be combined with one system criterion being 
used as a primary system criterion and the other system 
criterion as a secondary system criterion. For example, the 
primary system criterion may be to maximize coverage and 



FIG. 4 is a flowchart of a method having APA in which the 55 the secondary system criterion to maximize the total system 



capacity. In this case, the system determines first what the 
maximum coverage may be, and then selects a combination 
of parameters that maximizes the total system capacity over 
the set of all possible combinations of parameters that 
60 maximize the coverage. 

It should be understood that a system criterion is not 
restricted to the examples previously given. It should also be 
understood that, whereas the combination of two system 
criteria is described here, this is not a limitation, and that any 
transmitting signals in a communication system comprises 65 finite number of system criteria can be combined, 
determining a reference transmit power and an associated In accordance with another aspect of the present 

reference signal quality for each of the planned links. A invention, a method for transmitting signals comprises 



transmit power for each link attempts to obtain a signal 
quality for each link with a limited power control dynamic 
range. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

In accordance with the present invention, a method and 
system provide adaptive power allocation with selective 
determination of modulation/coding rate. A method for 
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determining a reference transmit power and an associated 
reference signal quality for each of the planned links. A 
target signal quality is determined for each of the planned 
links based on a system criterion. A minimum and a maxi- 
mum desired signal quality arc then determined for the 
planned links based on one or more system criteria. A 
transmit power is set for each of the planned links based on 
the target signal quality of each of the planned links and the 
minimum and maximum desired signal qualities. A 
modulation/coding rate is selected for each of the planned 
links, based on a signal quality associated with the transmit 
power of the link. 

In accordance with yet another aspect of the present 
invention, in a wireless communication system, a system for 
transmitting signals is provided. The system comprises a 
transmit power unit for determining a reference transmit 
power for each of the planned links. A signal quality unit 
determines a reference signal quality for each of the planned 
links, and determines a target signal quabty for each of the 



15 



sion multiple access (TDMA), frequency division multiple 
access (FDMA) or any combination of these formats, or 
other multiple access schemes. 

A transmit power unit 110 determines a reference transmit 
power for each of the planned links. A signal quality unit 107 
determines a reference signal quality for each of the planned 
links. One method for supporting the determination of the 
reference signal quality of a planned link is to use feedback 
from a mobile unit 104 associated with the planned link. In 
one example, a mobile unit measures a received signal 
quality of a known or pilot signal transmitted by the trans- 
ceiver unit 106 and then transmits the measured quality back 
to the transceiver 106. The transceiver 106 then passes the 
measured quality information to the signal quality unit 107, 
and the signal quality unit 107 determines the reference 
signal quality of the planned link. 

The signal quality unit 107 also determines a target signal 
quality for each of the planned links based on one or more 
system criteria. The transmit power unit 110 determines a 



planned links based on the reference signal quality of each 20 transmit power for each planned link based on the target 

link and one or more system criteria. The transmit power signal quality and the referencejransmit power, and the 

unit further determines a transmit power for each planned reference signal quality. A modulatipjn/^ 

link based on the reference transmit power and the target V^igrrs^a^modulatiorjZcoSin's^te •^^• M ^^"^ aa * > * a ^ 



0® eaite (sfftfi© gJapaS 




D 



one aspect or 



t be- invention , t heJsign a 1 



signal quality of the link. A modulation/coding rate unit 
assigns a modulation/coding rate to each planned link based 25 V 
on a signal quality associated with the transmit power of the 
planned link. In another aspect of the invention, the signal 
quality unit determines a common target signal quality for 

all planned links, and the modulation/coding rate unit withTnotheTlipect of the present invention which will be 
assigns a common modulation/coding rate, denoted as 30 disclosed more fully below, a range unit 112 determines 




; unltl0!^ssip^ accordance ~ 



MCR, to all planned links. A transceiver unit transmits each 
of the planned links at the transmit power with the selected 
modulation/coding rate. 

In a communication system, a method and system in 
accordance with the present invention provide adaptive 
power allocation with system level adaptive modulation/ 
coding capability. Accordingly, the method of the present 
invention dynamically selects a modulation/coding format, 
or modulation/coding rate (MCR), for all users, at the 



minimum and maximum desired signal qualities, such as 
minimum and maximum desired carrier to interference 
ratios, for the planned links and determines a target signal 
quality for each of the planned links based on one or more 
35 system criteria. The power selection unit 114 selects a 
transmit power for each of the planned links based on the 
minimum and maximum desired signal qualities and the 
target signal quality of each of the planned links. 
In accordance with another aspect of the present 



system level. The MCR is the number of information bits 40 invention, a power selection unit 114 selects the transmit 



that can be represented by a single symbol. For example, a 
16 QAM modulation format with rate 1/2 coding would 
have a MCR of 2 information bits per symbol, or a BPSK 
modulation format with no coding would have a MCR of 1 
information bit per symbol. 

FIG. 1 is block diagram of an exemplary communication 
system 100 in which a system 102 providing APA with 
adaptive modulation/coding (AMC) in accordance with the 
present invention may be advantageously implemented. 



power from a set a possible transmit powers. The difference 
between the greatest possible transmit power value and a 
smallest strictly positive transmit power, expressed in dB, is 
called the dynamic range Although the difference is 
45 expressed in dB, the minimum strictly positive transmit 
power is a smallest transmit power greater than zero 
expressed in linear terms. If the target signal quality of one 
of the planned links is less than or equal to the minimum 
desired signal quality, the power selection unit 114 selects 
Although the communication system 100 is shown as a 50 the transmit power to be the smallest possible transmit 
wireless communication system, it should be understood power that ensures that the signal quality for the one of the 
that the present invention may be advantageously implc- planned links, when transmitted, is greater than or equal to 
mented in other types of communication systems. the minimum desired signal quality. 

The system 102, which is shown as a base station, If the target signal quality of the one of the planned links 

communicates over radio links with a plurality of mobile 55 is greater than or equal to the maximum desired signal 
units 104. Communications from the system 102 to the quality, then the dynamic range of the power selection unit 
mobile units 104 are referred to as downlink 114 is checked. If the dynamic range is large enough, then 
communications, and communications from the mobile units the power selection unit 114 sets the transmit power for the 
104 to the system 102 are referred to as uplink communi- one of the planned links to the largest possible transmit 
cations. The system 102 has an antenna 106 and a trans- 60 power such that the signal quality of the one of the planned 
ceiver unit 108 for transmitting signals to and receiving links when transmitted is lower than or equal to the maxi- 
signals from the mobile units 104. The transceiver unit 108 mum desired signal quality. On the other hand, if the 
transmits each of the planned links at its associated transmit dynamic range of the power selection unit 114 is not large 
power, with a selected modulation/coding rate for each of enough to set the transmit power for the one of the planned 
the planned links. The communications between the mobile 65 links to a strictly positive possible value such that the signal 
~ units L ^ ^ P^f^ ^^j^^^jB^^ tf ( any d esi r ed form ats quality of the one of the planned links when transmitted is 

j lower than or equal to the maximum desired signal quality, 
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then the power selection unit sets the transmit power to the none remains or if there is not enough remaining transmit 

minimum strictly positive possible transmit power. If the power to perform step 208, the process ends. 

target signal quality of the one of the planned links is greater 8. If there are no more users to serve, at step 214 the process 

than the minimum desired signal quality and less than the ends. Otherwise, return to step 206. 

maximum desired signal quality, the power selection unit 5 One example of a power allocation strategy is to simul- 

114 sets the transmit power for the one of the planned links taneously exhaust all channel resources and all transmit 

such that the signal quality of the one of the planned links power. This power allocation strategy results in the follow- 

is as close as possible to the target signal quality. ing constraint: 

In accordance with another aspect of the invention, if 

there is not enough dynamic range to set the transmit power jq ^ & 

of a planned link such that the signal quality of the planned 2j P| = Pt ' 
link, when transmitted, is greater than or equal to the 
minimum desired signal quality, then that planned link is 

removed from the set of planned links. This power allocation strategy could be considered optimal 

Some of the described methods may result in excess is because it results in a higher capacity than a similar strategy 

transmit power remaining after each planned link is assigned that does not simultaneously exhaust channel resources and 

resources. This excess transmit power may be reassigned ^°ff pOWer * Therefore » the tar S et C/I can be ex P re ssed by 

based on some secondary system criterion. Examples of following, 
secondary criteria are interference reduction, capacity 

maximization, and maximization of system coverage. 20 (C//)^ = (C//) M N 3 

It should be understood that signal quality may be deter- 
mined by any number of signal characteristics, such as 
carrier to interference ratio (C/I), bit error rate (BER), word 
error rate (WER), carrier to interference plus noise and 

distortion (C/I+Noise+Distortion)), or the ratio of wanted to 25 n ow> smce a u users have the same C/l=(Cn) opt after power 

unwanted signal energy at the output of a detector in a allocation, each link has the same capacity and the total 

receiver. Although the following descriptions of preferred system capacity of adaptive power allocation with system 

embodiments of the present invention will be applied mainly level adaptive modulation/coding is N times the individual 

to C/I, it should be understood that the present invention is link capacity. For example, if a modified Shannon limit 

not so limited and may apply to any signal quality charac- 30 expression is used to model the link capacity, the total 

teristic. system capacity can be expressed in a bandwidth- 

In FIG. 2, a method 200 in accordance with one aspect of normalized form as: 
the present invention is shown in flowchart format. In the 

method with APA and system level AMC, all links use a n ^ " ( 4 ) 

common modulation/coding format, so they all have the 35 t] APA ^mc = £ n> ? = ]og2 [ l + w) J = log2 ( i +a {l} J 

same post-power allocation C/I, or post power-allocation 1=1 <=i 
signal quality requirement. The process of power allocation 

is as follows. ^ e degradation term a is less than or equal to one and 

1. In step 202 assume there are N users or planned links, * performance by 10 log(l/a)dB compared to the 
and that each user is assigned an equal transmit power. 40 ^ ^ ^ * ^ rf ^ tefm Q 
This equal transmit power is called the reference transmit may be chosen tQ approximate lhe performance of practical 
P ower - MCR methods and to model the effects of fast fading on the 

2. Determine a reference C/I, or signal quality, of each user, li[lk performance. The system capacity can also be expressed 
in step 204, using the reference transmit power previously m terms 0 f tne reference C/I values: 

assigned. The reference C/I of user i is denoted as (C/I)/. 45 

3. Determine a common target C/I for all users, (C/l) rarget 
based on the reference C/Ts of all of the users, and on a iapasamc = I0& 
system criterion, and determine the common MCR to be 
used by all the users in the cell in step 205. 

4. In step 206, the reference C/I of the user is compared to 50 

(c yi) targer 

5. The power assigned to the user is adjusted in step 208 so Because a common target C/I is used in this method, any 
that the C/I after power allocation equals (Cl\) targer Thus, remaining transmit power may simply not be transmitted, 
the power P f assigned to the i th user is given by: In accordance with the present invention, a method 300 is 

55 illustrated in FIG. 3 in which a continuous interval of 

p T (C/ 1) tart a 0) possible signal quality values, determined by a minimum 

Pi ~ 77 (C/ /); ' desired signal quality, such as a minimum desired carrier to 

interference ratio (C/I) WI>J , and a maximum desired signal 
quality, such as a maximum desired carrier to interference 

where P r is total transmit power. Note that N is the 60 ratio (Cfl) max , is permitted. This aspect of the present 

power that would be allocated to each user in a system invention attempts to set each link's transmit power such 

without adaptive power allocation. that each link's post-allocation C/I is in the interval 

6. This user is then assigned a modulation/coding rate based [(C/I) mi „;(C/I) ma J. Then, the MCR is adapted for each link 
on the target C/I, and removed from the process in step according to its post allocation C/I, in order to increase 
210. 65 system capacity. 

7. It is then determined whether any transmit power or In accordance with one aspect of the invention, a system 
channel resources remain to be assigned in step 212. If criterion, represented as a function J, is optimized over the 



aN \ (5) 
1 + 
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whole set of users. For instance, the function f can be the 5. Identify in step 412 the user having the largest difference 

total system capacity, or the number of users having the between its reference C/I and the (C/\) opr 

highest achievable data rate. In general, the method 300 in 6. In step 414, assign this user transmit power so that 

accordance with one aspect of the present invention is KC/O^XC/IXJ is minimized. Here, (C(\) new is the C/I 

comprised of the following steps: 5 a f ter power allocation. Note that each user may have a 

1. In step 302, assume there are N users, or planned links, different value of (C/I) 

and that each user is assigned an equal transmit power. 7 In st 416> assi {Q n ^ s ^ the highest supportable 

2. Determine the reference C/I of each user, in step 304. MCR based on the post-allocation C/I, (C/I)_. 

3. In step 306, determine (C/I) and (C/I) 8 . Rem0 ve the user from the group in step 418. 

4. For each user in step 308, determine whether a power 420 whether there is any transmit power 
control method enables the user to reach a C/I at least . . t . y n . , ir . , 3 v 
equal to (C/l) min . All users that are unable to reach this C/I , remaining to be allocated. If not, end the process, 
level are removed from the system at step 309. 10 ' If there 15 tran f mit P ower nm ^f, determine if any 

5. For the users still remaining in step 310, determine the users remam in tne g rou P at ste F 422 If there ai " e n ° user * 
transmit power and the (C/l) ta „ et of each user so that a remaining, then the remaining power and channel 
cost function fis optimized (Note that each user may have 35 resources may be allocated based on one or more sec- 
a different value of (C/I), ,). ondary system criteria in step 424. 

6. Identify the user having the largest C/\-(C/l) ta ^ t remain- 11. If there are users remaining in the group, the process 
ing in the group in step 312. 6 returns to step 412. 

7. If (C/l) tan , et ^(C/l) min , at step 314 assign the identified The adaptation of the modulation/coding rate in accordance 
user the transmit power that will increase the user's C/I to 20 with the present invention is implemented to take advantage 
(C/I) mi „ in step 316. If (C/l) tarser ^(C/\) max at step 318, of the imperfections of the power control to increase the 
check if a power control method allows the user to have system capacity. Note that a different expression for (C/l) opt 
a C/I below (C/\) max at step 319, and if so then allocate the 0 r f could also be derived and used in the method 400. 
smallest transmit power that will give the user a C/I less i n accordance with yet another aspect of the present 
than or equal to (C/l) max in step 320. If the power control 25 invention, a method is provided in which practical APA is 
method does not allow the user to have a C/I below combined with secondary AJvlC and an arbitrary signal 
(C/l) max , allocate the minimum strictly positive possible qualily target The method fa a variation of the pre vious 
transmit power in step 321. If (CI\) min <{CI\) larget method, where the optimum C/I, (C/I) , is replaced with a 
<(OI) then in step 322 a locate the transmit power &{ m (C/T) p£ r example , a system 

that will change the user s C/I to (CAW, , 3 o that was designed to use a fixed MCR and adaptive power 

8. Determine the MCR that can be supported by the user s . „ . ° . , , , 4 . . , *. . J . 
new C/I, which is associated with the transmit power allocation could be upgraded to this method by introducing 

assigned to the user, and assign the channel resources MCRs and ™«* lhe ^ rec l u . ired for the old fixed 

accordingly at step 324. MCR s y stem as the tar 8 et S1 ^ 1 

9. Remove the user from the group in step 325. ^ methods described above typically use a finite set of 

10. Determine at step 326 whether there is any power 35 MCRs » and therefore may have excess transmit power on 
remaining to be allocated. If not, end the process. some links - ™s excess transmit power may be redistributed 

11. If there is power remaining, determine if any users to increase the MCRs of certain links to improve capacity or 
remain in the group at step 328. If there are no users coverage reliability. 

remaining, then the remaining power and channel The present invention is not limited to one time proce- 

resources may be allocated based on one or more sec- 40 dures - T^ P resenl invention may accommodate admission 

ondary system criteria in step 330. and removal of links and time-varying signal quality, due to 

12. If there are users remaining in the group, the process movement of the users, changes in interference, or changes 
returns to step 312. in the propagation environment. As examples, various meth- 
In accordance with another aspect of the present ods in accordance with the present invention for accommo- 

invention, a method 400 is shown in FIG. 4 which improves 45 dat ing these effects are set forth below 

the eflBciency of power allocation or power control when the T^ admission and removal of links and time-varying 

dynamic range is limited. For the method 400, the criterion si S nal may preferably be addressed by periodically 

is to minimize a cost function /, which is defined as re-performing the link adaptation procedure of the present 

invention. For example, link adaptation may be performed 
50 once every frame in a TDM A or CDMA system. In such a 

^Zj^ 1 tC^h " (C / y W I* caS e, the planned links would be determined for each frame 

(based on the links from the previous frame and any 
admissions/removals for the current frame) and the link 

where (C/I) y is the post-power allocation (C/I) for user j (also adaptation procedure would be applied as if all of the 

denoted as (C/I) WK , for a specified user) and {Cj\) op , is the 55 planned links were new links in the frame. This approach is 

target (C/I), which may be obtained using Equation (3). A set effective and it provides a very straightforward implemen- 

of MCRs is available in the system. The method 400 is as tation. A variation on this preferred approach is to use the 

follows: current power levels of the current links as initial values for 

1. At step 402, each user is assigned the same transmit the next frame in the link adaptation procedure. 

power. This is the reference transmit power. 60 Link adaptation may also be performed upon removal of 

2. Determine the reference C/I of each user in step 404. a link. A link may be removed when a user either sends a 

3. In step 406, (C/I)^ is set to infinity and (Cfi) min is set to termination call message or hands-off to another cell. When 
the value that corresponds to a minimum (nonzero) MCR. the link is terminated, the system resources that were 

4. At step 408, for each user, determine whether the dynamic assigned to that link are now excess system resources, 
range of the power control algorithm is sufficient to reach 65 Depending on the radio resource management procedures 
a value greater than or equal to (C/I) mi -„. If not, remove used by the network, different solutions for handling this 
that user from the system in step 410. situation are available. For example, the system can 
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re-initialize the power and channel resource assignments, 
applying any of the methods previously described. As 
another alternative, the excess resources can be kept unused 
to allow the future admission of new users and also reduce 
system interference. Additionally, the excess system 
resources can be assigned to a user waiting for call admis- 
sion. If the available excess resources are not assigned to a 
new user, the excess resources can be given to another 
current link or distributed among the current links based on 
a system criterion (e.g. to increase data rates or system 
capacity). 

The admission of a new user may be performed in 
accordance with the following procedure. When the network 
receives an admission request, the system checks if there are 
free system resources available. If yes, different admission 
policies can be chosen. Compared with the users already 
active in the cell, the new user can be treated as an equal, 
having a low priority, having a medium priority or having a 
high priority. 

If the new user has an equal priority, the link adaptation 
method is re-run on the whole set of planned links. If the 
new user has a low priority, the system allows the new user 
only if enough excess power is available to give the user a 
C/I equal to the user's target C/I. Otherwise the access 
request is denied or delayed. This means that in adaptive 
power allocation with a common, system level target C/I, the 
new user must be able to achieve the common (Cf\) [arget with 
the excess transmit power, and with the other methods the 
user's C/I must be greater than or equal to (Cfl) min with the 
excess transmit power. 

If new users have a medium priority, the system always 
allows the new users, assigning them a minimum amount of 
power which allows them to reach the minimum nonzero 
MCR. After a given time, they can be treated as equal. This 
case is of particular interest for hand-off procedures, in order 
to avoid a forced link removal for an ongoing call. If new 
users have a high priority, the system always allows the new 
users and assigns them a specified grade of service. After a 
given time, they can be treated as equal. This guarantees that 
a user does not experience a loss of grade of service while 
in a hand-off procedure. 

The present invention may also adjust for signal quality 
changes which typically result from movement of the users, 
changes in interference, or changes in the propagation 
environment. Several exemplary methods for handling sig- 
nal quality changes in accordance with the present invention 
will now be provided. In a preferred method, whenever a 
significant change occurs in one or more of the link qualities, 
the link adaptation procedure is re-run on the whole set of 
planned links. As a second method, the initial step of the 
selected link adaptation procedure is run only once 
(computation of the signal quality of each user in the case of 
equally distributed transmission power). Whenever a sig- 
nificant change occurs in one or more of the link qualities, 
the MCRs are updated, and the excess system resources are 
recalculated and distributed. Since these methods do not 
accommodate link admissions/removals, they may prefer- 
ably be combined with the link admission/removal methods 
in order to provide an effective solution. 

Although the link adaptation methods in accordance with 
the present invention have been described primarily from the 
perspective of the downlink (i.e., base station to subscriber 
unit link) of a cellular system, the principles of the present 
invention are also applicable to the uplink The main differ- 
ence between the two is as follows: the downlink is a 
one-to-many configuration, while the uplink is a many-lo- 
one configuration. As a result, the downlink allocates a 
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portion of the total base station transmit power to each link. 
However, in the uplink, each user has a separate power 
amplifier, so the links of the uplink are not sharing a single 
"pool" of power. Therefore, in the methods of the present 

5 invention, the allocation of the reference transmit power 
Py/N to each user applies to the downlink, and on the uplink 
a different concept of reference transmit power is used. 

Nevertheless, the APA methods with adaptive 
modulation/coding in accordance with the present invention 

10 can be applied to the uplink. In one example, the base station 
may have a target received power level for the users of the 
uplink, which the users meet by uplink power control. In this 
case, the C/I will depend on the loading in surrounding cells 
and the frequency reuse pattern. Adaptive modulation/ 

15 coding can be applied to optimize the MCR for the current 
conditions. In another example, the base station may deter- 
mine a target zone for all the link qualities. The APA method 
will aim at setting the transmit power so that a given user 
reaches the signal quality target zone, and then let the signal 

20 quality fluctuate, as long as it remains between the signal 
quality boundaries. 

The methods of the present invention may be advanta- 
geously applied to a code division multiple access (CDMA) 
or time division multiple access (TDMA) system with more 

25 than one modulation rate or more than one coding rate, such 
as evolutions of cdma2000 or Wideband CDMA 
(WCDMA). In addition, the methods of the present inven- 
tion could be applied to a fourth generation fixed or mobile 
broadband wireless system that incorporates Orthogonal 

30 Frequency Division Multiplexing (OFDM). 

The methods in accordance with the present invention can 
be applied as frequently as is desired and practical. The 
system can attempt to track short term variations in link 
quality (e.g., short-term fading, such as Rayleigh fading), 

35 medium term variations (averaged over short-term fading, 
but not shadowing), or long term variations (averaged over 
both short-term fading and shadowing). The speed at which 
the adaptation can occur is determined mostly by the ability 
to track the variations and to report the variations back to the 

40 base station in a timely fashion. 

When some of the channel resources (e.g., time slots or 
codes) are not in use in the cell, the power that would 
normally be allocated to these channel resources can be 
treated as extra available power. This extra power can be 

45 allocated to the active links based on a system criterion. 
Alternatively, the unused channel resources can be assigned 
to one or more of the active links before applying one of the 
methods. 

The new link adaptation methods typically attempt to 

50 achieve an exact desired signal quality, or a signal quality in 
a specified range. In order to improve robustness to mea- 
surement errors and the like, a tolerance parameter 8 can be 
introduced in the methods. For example, the tolerance 
parameter can be introduced into the APA methods in 

55 accordance with the present invention to allow a tolerance 
around the target power level, or link quality (e.g., C/I). 

Different links may have different link degradation factors 
(using the Shannon Limit as a reference) due to different 
multipath fading profiles. This means that the same C/I value 

60 on two different links may represent two different link 
qualities. In this case, the link quality difference can be 
accommodated in various ways. One way is to calibrate the 
mapping between link quality and a measured parameter 
such as C/I for each user. This calibration may be time 

65 varying, since propagation conditions can change over time. 
The new link adaptation methods can still be applied as long 
as valid link quality estimates are available. For example, if 
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C/I is measured and calibrated to true link quality by a 
mapping from (Cl\) measured to (C/l) carrected , then 
(dtycorrected can De use d m lDe adaptation methods. In 
general, the link adaptation methods can be reformulated in 
terms of whatever link quality parameter is deemed most 
appropriate (e.g., decoded bit error rate, word error rate, 
C/(I+Noise+ Distortion), etc.). Different degradation factors 
can be used for the different MCR levels to account for 
unequal modulation implementation losses or channel cod- 
ing variation. 

In CDMA systems, a multipath channel introduces addi- 
tional "interference" from the non-orthogonality of the time- 
shifted spreading codes. This can be accommodated in the 
link adaptation methods by including the power of this extra 
interference in the C/I values. In this case, attempting to 
assign all N channel resources (i.e., spreading codes) might 
not maximize the system capacity because of the extra 
interference buildup. The new methods can be reformulated 
to accommodate operation using only a fraction of the N 
channel resources. Then the performance can be compared 
between the full and fractional channel resource assignment 
approaches and the best method can be selected on a 
case-by-case basis. 

The different methods in accordance with the present 
invention can be combined when beneficial. Link, or signal, 
quality can be measured based on a pilot signal, training, or 25 
synchronization signal for an idle or active user, or can be 
based on measured BER/WER for active users. In addition, 
the methods of the present invention may be implemented in 
hardware, such as field programmable gate arrays (FPGAs) 
or Application Specific Integrated Circuits (ASICS), or in 30 
software, such as in digital signal processors, or any com- 
bination thereof. 

In the previous discussion, it was assumed the link 
adaptation methods were applied to all the users. However, 
it is possible to consider that one set of users having a fixed 35 
rate is present in the system. In this case, the total transmit 
power is split between the 2 groups in the downlink, and the 
power allocation methods can be performed only on the 
subset of users that are allowed to adapt their links. More 
generally, it is possible to split the set of users into different 40 
subsets, each one using a different link adaptation method. 
The split of users into different subsets can be applied to the 
downlink, the uplink, or both. 

The new link adaptation methods are applicable when the 
size of a system resource takes on one of a discrete, finite set 45 
of values. The initial resource size and the excess resources 
distributed may be constrained to some multiple of a system 
minimum resource size. 

The new link adaptation methods of the present invention 
are also applicable to the case where multiple channel 50 
resources (such as multiple codes or multiple time slots) are 
assigned to a particular user. In this case, the multiple 
channel resources can be modeled as being assigned to 
different users that have identical link qualities for the 
purpose of using the methods of the invention. 55 

While the invention may be susceptible to various modi- 
fications and alternative forms, specific embodiments have 
been shown by way of example in the drawings and have 
been described in detail herein. However, it should be 
understood that the invention is not intended to be limited to 60 
the particular forms disclosed. Rather, the invention is to 
cover all modification, equivalents and alternatives failing 
within the spirit and scope of the invention as defined by the 
following appended claims. 

What is claimed is: 65 

1. A method for transmitting signals in a communication 
system comprising the steps of: 



determining a reference signal quality associated with a 
reference transmit power for each planned link of a 
plurality of planned links in the communication system 
to produce a plurality of reference signal qualities; 

determining a target signal quality for each planned link 
of the plurality of planned links based on the plurality 
of reference signal qualities and on a system criterion 
that incorporates an ability of the system to support 
variable modulation/coding rates; 

selecting a combination of a transmit power and a 
modulation/coding rate for each planned link of the 
plurality of planned links based on the target signal 
quality associated with the planned link and a set of 
possible modulation/coding rates; and 

assigning the selected transmit powers and modulation/ 
coding rales to each of the corresponding planned links. 

2. The method as recited in claim 1 wherein the step of 
determining a target signal quality comprises the step of 
choosing a common target signal quality for each planned 
link of the plurality of planned links based on the plurality 
of reference signal qualities and on the system criterion. 

3. The method as recited in claim 1 wherein the step of 
selecting a combination of a transmit power and a 
modulation/coding rate for each planned link comprises the 
step of selecting a common modulation/coding rate for all 
planned links of the plurality of planned links in the system. 

4. The method as recited in claim 3 wherein the common 
modulation/coding rate is selected from a finite set of 
modulation/coding rates. 

5. The method as recited in claim 1 wherein the signal 
quality is a bit error rate. 

6. The method as recited in claim 1 wherein the signal 
quality is a carrier to interference ratio. 

7. The method as recited in claim 1 wherein the signal 
quality is a carrier to interference plus noise ratio. 

8. The method as recited in claim 1 wherein the signal 
quality is a ratio of wanted to unwanted signal energy. 

9. The method as recited in claim 1 wherein the reference 
transmit power is a total system transmit power divided by 
a number of planned links. 

10. The method as recited in claim 1 wherein the plurality 
of planned links comprises currently active links and 
wherein the reference transmit power for a planned link is 
the transmit power currently assigned to the active link. 

11. In a wireless communication system, a method for 
transmitting signals comprising the steps of: 

determining a reference signal quality associated with a 
reference transmit power for each planned link of a 
plurality of planned links to produce a plurality of 
reference signal qualities; 

determining a target signal quality for each planned link 
of the plurality of planned links based on the plurality 
of reference signal qualities and a system criterion that 
incorporates an ability of the system to support variable 
modulation/coding rates; 

determining a minimum desired signal quality and a 
maximum desired signal quality for the plurality of 
planned links based on one or more system criteria; 

selecting a combination of a transmit power and a 
modulation/coding rate for each planned link of the 
plurality of planned links based on the target signal 
quality determined for the planned link, a set of 
modulation/coding rates, and the minimum and maxi- 
mum desired signal qualities; and 

assigning the determined transmit powers and 
modulation/coding rates to each of the corresponding 
planned links. 
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12. The method as recited io claim U wherein the step of 
selecting comprises the steps of: 

if the target signal quality of one of the planned links is 
less than or equal to the minimum desired signal 
quality, selecting a smallest possible transmit power as 5 
the transmit power for the one of the planned links such 
that the signal quality of the one of the planned links 
when transmitted is greater than, or equal to the mini- 
mum desired signal quality; 

if the target signal quality of the one of the planned links 10 
is greater than or equal to the maximum desired signal 
quality, and if there is enough dynamic range, selecting 
a greatest possible transmit power as the transmit 
power for the one of the planned links such that the 
signal quality of the one of the planned links when 15 
transmitted is lower than, or equal to the maximum 
desired signal quality; 

if the target signal quality of the one of the planned links 
is greater than or equal to the maximum desired signal 2Q 
quality, and if there is not enough dynamic range such 
that the signal quality of the one of the planned links 
when transmitted is lower than, or equal to the maxi- 
mum desired signal quality, selecting a minimum 
strictly positive power value for the transmit power for 25 
the one of the planned links; and 

if the target signal quality of the one of the planned links 
is greater than the minimum desired signal quality and 
less than the maximum desired signal quality, selecting 
a transmit power for the one of the planned links such 30 
that the signal quality of the one of the planned links is 
as close as possible to the target signal quality. 

13. The method as recited in claim 12 comprising the step 

of: 

if there is not enough dynamic range to select a transmit 35 
power of a planned link such that the signal quality of 
the planned link, when transmitted, is greater than or 
equal to the minimum desired signal quality, removing 
that planned link from the plurality of planned links. 

14. The method as recited in claim 11 wherein the signal 40 
quality is a carrier to interference ratio. 

15. The method as recited in claim 11 wherein the signal 
quality is bit error rate. 

16. In a wireless communication system, a system for 
transmitting signals comprising: 45 

a transmit power unit for determining a reference transmit 
power for each planned link of a plurality of planned 
links and for determining a transmit power for the 
planned link based on the reference transmit power, a 
target signal quality determined by a signal quality unit, 50 
and a set of possible modulation/coding rates; 

a signal quality unit for determining a reference signal 
quality associated with the reference transmit power 
determined for each planned link of the plurality of 
planned links to produce a plurality of reference signal ss 
qualities and for determining a target signal quality for 
each planned link of the plurality of planned links 
based on the plurality of reference signal qualities and 
on a system criterion that incorporates an ability of the 
system to support variable modulation/coding rates; 60 

a modulation/coding rate unit for assigning a modulation/ 
coding rate to each planned link of the plurality of 
planned links based on the target signal quality asso- 
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ciated with the planned link and the transmit power 
determined for the planned link; and 
a transceiver unit for transmitting each planned link of the 
plurality of planned links at the transmit power deter- 
mined for the planned link and with the modulation/ 
coding rate assigned to the planned link. 

17. The system as recited in claim 16 wherein the target 
signal quality for each of the planned links is a common 
target signal quality for all of the planned links, and wherein 
the modulation/coding rate unit assigns a common 
modulation/coding rate to all planned links based on the 
target signal quality. 

18. The system as recited in claim 16 wherein the signal 
quality unit comprises: 

a range unit for determining minimum and maximum 
desired signal qualities for the planned links, and for 
determining the target signal quality for each of the 
planned links based on one or more system criteria, and 

wherein the transmit power unit selects the transmit 
power for each of the planned links based on the 
minimum and maximum desired signal qualities and 
the target signal quality of each of the planned links. 

19. The system as recited in claim 18 wherein the transmit 
power unit comprises: 

a power selection unit for selecting a smallest possible 
transmit power as the transmit power for one of the 
planned links such that the signal quality of the one of 
the planned links when transmitted is greater than or 
equal to the minimum desired signal quality, if the 
target signal quality of the one of the planned links is 
less than or equal to the minimum desired signal 
quality; for selecting a largest possible transmit power 
as the transmit power for the one of the planned links 
such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the 
maximum desired signal quality if the power selection 
unit has enough dynamic range and if the target signal 
quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality; for select- 
ing a minimum strictly positive possible value for the 
transmit power for the one of the planned links if the 
selection unit does not have enough dynamic range 
such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the 
maximum desired signal quality and if the target signal 
quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality; and for 
selecting a transmit power for the one of the planned 
links such that the signal quality of the one of the 
planned links is as close as possible to the target signal 
quality, if the target signal quality of the one of the 
planned links is greater than the minimum desired 
signal quality and less than the maximum desired signal 
quality. 

20. The system as recited in claim 19, wherein the power 
selection unit, if there is not enough dynamic range to select 
a transmit power of a planned link such that the signal 
quality of the planned link, when transmitted, is greater than 
or equal to the minimum desired signal quality, removes that 
planned link from the plurality of planned links. 

***** 
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